Signal restoration with controlled piecewise monotonicity constraint

نویسنده

  • Jian Lu
چکیده

A signal restoration problem can be formulated as a leastsquares inversion subject to a constraint that the signal has no more than k piecewise monotonic segments. We refer to the associated constraint as controlled piecewise monotonicity or CPM. We show that this constraint alone is powerful enough to stabilize an ill-posed inversion and enables us to incorporate the knowledge about the waveform geometry of the signal. This leads to a new algorithm for constrained signal restoration. We describe a highly efficient iterative scheme for computing the CPM constrained least-squares restoration. We also present experimental results and discuss issues related to the new algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A computational algorithm for minimizing total variation in image restoration

A reliable and efficient computational algorithm for restoring blurred and noisy images is proposed. The restoration process is based on the minimal total variation principle introduced by Rudin et al. For discrete images, the proposed algorithm minimizes a piecewise linear l (1) function (a measure of total variation) subject to a single 2-norm inequality constraint (a measure of data fit). Th...

متن کامل

Nonlinear image estimation using piecewise and local image models

We introduce a new approach to image estimation based on a flexible constraint framework that encapsulates meaningful structural image assumptions. Piecewise image models (PIMs) and local image models (LIMs) are defined and utilized to estimate noise-corrupted images, PIMs and LIMs are defined by image sets obeying certain piecewise or local image properties, such as piecewise linearity, or loc...

متن کامل

Approximate Solution of Sensitivity Matrix of Required Velocity Using Piecewise Linear Gravity Assumption

In this paper, an approximate solution of sensitivity matrix of required velocity with final velocity constraint is derived using a piecewise linear gravity assumption. The total flight time is also fixed for the problem. Simulation results show the accuracy of the method. Increasing the midway points for linearization, increases the accuracy of the solution, which this, in turn, depends on the...

متن کامل

Piecewise Differentiable Minimization for Ill-posed Inverse Problems Ing from the National Science Foundation and Ibm Corporation, with Additional Support from New York State and Members of Its Corporate Research Institute. 1

Based on minimizing a piecewise diierentiable lp function subject to a single inequality constraint, this paper discusses algorithms for a discretized regularization problem for ill-posed inverse problems. We examine computational challenges of solving this regularization problem. Possible minimization algorithms such as the steepest descent method, iteratively weighted least squares (IRLS) met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998